The possible cardinalities of global secure sets in cographs

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparing Cardinalities of Sets

Students often have motivational difficulty in accepting the definitions of comparing cardinalities of sets. The key to the application of the concepts lies in the so called SchröderBernstein theorem, the proof of which is often avoided due to its difficulty level. In this short article, we discuss the remarkable results around this theorem and finally give a very simple proof. On the way, we a...

متن کامل

Reconfiguring Independent Sets in Cographs

Two independent sets of a graph are adjacent if they differ on exactly one vertex (i.e. we can transform one into the other by adding or deleting a vertex). Let k be an integer. We consider the reconfiguration graph TARk(G) on the set of independent sets of size at least k in a graph G, with the above notion of adjacency. Here we provide a cubic-time algorithm to decide whether TARk(G) is conne...

متن کامل

Cardinalities of fuzzy sets with triangular norms

This paper presents a variety of cardinality concepts offered by cardinality theory of triangular norm-based fuzzy sets, including the scalar and the "fuzzy" streams.

متن کامل

the effect of the record infancy in crimilly acts of guilties (in karaj city)

چکیده یکی از مهمترین دغدغه های بزرگ جوامع بشری، از دیر باز تا کنون که ذهن پژوهشگران و متخصصان بهداشت روانی و اجتماعی و دولتها رابه خود مشغول داشته، مسأله ی بزهکاری می باشد. شناخت کامل پدیده ی بزهکاری و بزهکار، علل وعوامل سقوط یک انسان، چگونگی درمان وی و درنهایت پیشگیری ازبزهکاری ودریک کلام سالم سازی یک جامعه، رسالت عظیم، انسانی ومقدسی می باشد که با بررسی شخصیت مجرم یعنی[ انسانی که تحت شرای...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2012

ISSN: 0304-3975

DOI: 10.1016/j.tcs.2011.10.004